<?php
        $OJ_CACHE_SHARE=false;
        $cache_time=10;
        require_once('./include/cache_start.php');
    require_once('./include/db_info.inc.php');
        require_once('./include/setlang.php');
        $view_title= $MSG_CONTEST.$MSG_RANKLIST;
	$show_title= $view_title;
        $title="";
        require_once("./include/const.inc.php");
        require_once("./include/my_func.inc.php");
	require_once("./include/memcache.php");
class TM{
        var $solved=0;
        var $time=0;
        var $p_wa_num;
        var $p_ac_sec;
        var $p_pass_rate;
        var $user_id;
        var $nick;
	var $total;
        function TM(){
                $this->solved=0;
                $this->time=0;
                $this->p_wa_num=array();
                $this->p_ac_sec=array();
                $this->p_pass_rate=array();
		$this->total=0;
        }
        function Add($pid,$sec,$res,$result){
//              echo "Add $pid $sec $res<br>";
                if (isset($this->p_ac_sec[$pid]))
                        return;
                if ($result!=4){
			//$this->p_ac_sec[$pid]=0;
                        if(isset($this->p_pass_rate[$pid])){
                                if($res>$this->p_pass_rate[$pid]){
					$this->total-=$this->p_pass_rate[$pid]*100;
					$this->p_pass_rate[$pid]=$res;
					$this->total+=$this->p_pass_rate[$pid]*100;
				}
                        }else{
                                $this->p_pass_rate[$pid]=$res;
				$this->total+=$res*100;
                        }
			if(isset($this->p_wa_num[$pid])){
	                        $this->p_wa_num[$pid]++;
        	        }else{
                	        $this->p_wa_num[$pid]=1;
                       	}

                }else{
                        $this->p_ac_sec[$pid]=$sec;
                        $this->solved++;
                        if(!isset($this->p_wa_num[$pid])) $this->p_wa_num[$pid]=0;
                        if(isset($this->p_pass_rate[$pid])){
				$this->total-=$this->p_pass_rate[$pid]*100;
			}else{
				$this->p_pass_rate[$pid]=$res*100;
			}
				
			$this->total+=$res*100;
			$this->p_pass_rate[$pid]=$res;
			$this->time+=$sec+$this->p_wa_num[$pid]*1200;
//                      echo "Time:".$this->time."<br>";
//                      echo "Solved:".$this->solved."<br>";
                }
        }
}

function s_cmp($A,$B){
//      echo "Cmp....<br>";
        if ($A->total!=$B->total) return $A->total<$B->total;
        else {
		if($A->solved!=$B->solved)
			return $A->solved<$B->solved;
		else
			return $A->time>$B->time;
	}
}

// contest start time
if (!isset($_GET['cid'])) die("No Such Contest!");
$cid=intval($_GET['cid']);
if(isset($OJ_NO_CONTEST_WATCHER)&&$OJ_NO_CONTEST_WATCHER) require_once("contest-check.php");
$pida=array();
$result=pdo_query("select num,problem_id from contest_problem where contest_id=? order by num",$cid);
foreach($result as $row){
   $pida[$row['num']]=$row['problem_id'];
}

if($OJ_MEMCACHE){
		$sql="SELECT `start_time`,`title`,`end_time` FROM `contest` WHERE `contest_id`='$cid'";
        $result = mysql_query_cache($sql);
        if($result) $rows_cnt=count($result);
        else $rows_cnt=0;
}else{
		$sql="SELECT `start_time`,`title`,`end_time` FROM `contest` WHERE `contest_id`=?";
        $result = pdo_query($sql,$cid);
        if($result) $rows_cnt=count($result);
        else $rows_cnt=0;
}


$start_time=0;
$end_time=0;
if ($rows_cnt>0){
//       $row=$result[0];

        if($OJ_MEMCACHE)
                $row=$result[0];
        else
                 $row=$result[0];
        $start_time=strtotime($row['start_time']);
        $end_time=strtotime($row['end_time']);
        $title=$row['title'];
	$view_title = $title;
        
}
if ($start_time==0){
        $view_errors= "No Such Contest";
        require("template/".$OJ_TEMPLATE."/error.php");
        exit(0);
}

if ($start_time>time()){
        $view_errors= "$MSG_CONTEST $MSG_Contest_Pending!";
        require("template/".$OJ_TEMPLATE."/error.php");
        exit(0);
}
$noip = (time()<$end_time) && (stripos($title,$OJ_NOIP_KEYWORD)!==false);
if(isset($_SESSION[$OJ_NAME.'_'."administrator"])||
	isset($_SESSION[$OJ_NAME.'_'."m$cid"])||
	isset($_SESSION[$OJ_NAME.'_'."source_browser"])||
	isset($_SESSION[$OJ_NAME.'_'."contest_creator"])
   ){ $noip=false;
}else if ($noip||contest_locked($cid,20)) {
	$view_errors =  "<h2>$MSG_NOIP_WARNING</h2>";
	require("template/".$OJ_TEMPLATE."/error.php");
	exit(0);
}
if(!isset($OJ_RANK_LOCK_PERCENT)) 
$OJ_RANK_LOCK_PERCENT=1;
$lock=$end_time-($end_time-$start_time)*$OJ_RANK_LOCK_PERCENT;

//echo $lock.'-'.date("Y-m-d H:i:s",$lock);
$view_lock_time = $start_time + ($end_time - $start_time) * (1 - $OJ_RANK_LOCK_PERCENT);
$locked_msg = "";
if (time() > $view_lock_time && time() < $end_time + $OJ_RANK_LOCK_DELAY) {
    $locked_msg = "The board has been locked.";
}

if($OJ_MEMCACHE){
		$sql="SELECT count(1) as pbc FROM `contest_problem` WHERE `contest_id`='$cid'";
        $result = mysql_query_cache($sql);
        if($result) $rows_cnt=count($result);
        else $rows_cnt=0;
}else{
		$sql="SELECT count(1) as pbc FROM `contest_problem` WHERE `contest_id`=?";
        $result = pdo_query($sql,$cid);
        if($result) $rows_cnt=count($result);
        else $rows_cnt=0;
}

if($OJ_MEMCACHE)
        $row=$result[0];
else
         $row=$result[0];

// $row=$result[0];
$pid_cnt=intval($row['pbc']);


if(!isset($OJ_RANK_HIDDEN)) $OJ_RANK_HIDDEN="'admin','zhblue'";
$sql="SELECT
        user_id,nick,solution.result,solution.num,solution.in_date,solution.pass_rate,solution.problem_id
                FROM
                   solution where unix_timestamp(in_date)>=".$start_time." and  problem_id in (".implode(",",$pida).")  and user_id not in ( $OJ_RANK_HIDDEN )
        ORDER BY user_id,solution_id";
if($OJ_MEMCACHE){
        $result = mysql_query_cache($sql);
}else{
	$result = pdo_query($sql);
}   
        if($result) $rows_cnt=count($result);
        else $rows_cnt=0;
//echo $sql;
//$result=pdo_query($sql);

$user_cnt=0;
$user_name='';
$U=array();
for ($i=0;$i<$rows_cnt;$i++){
        
        $row=$result[$i];
      

        $n_user=$row['user_id'];
        if (strcmp($user_name,$n_user)){
                $user_cnt++;
                $U[$user_cnt]=new TM();

                $U[$user_cnt]->user_id=$row['user_id'];
                $U[$user_cnt]->nick=$row['nick'];

                $user_name=$n_user;
        }
	if($row['result']!=4 && $row['pass_rate']>=0.99) $row['pass_rate']=0;
        if(time()<$end_time+$OJ_RANK_LOCK_DELAY&&$lock<strtotime($row['in_date']))
        	   $U[$user_cnt]->Add($row['problem_id'],strtotime($row['in_date'])-$start_time,0,0);
        else
        	   $U[$user_cnt]->Add($row['problem_id'],strtotime($row['in_date'])-$start_time,$row['pass_rate'],$row['result']);
       
}
usort($U,"s_cmp");

////firstblood
$first_blood=array();
for($i=0;$i<$pid_cnt;$i++){
      $first_blood[$i]="";
}

if($OJ_MEMCACHE){
	$sql="select s.problem_id,s.user_id from solution s ,
	(select problem_id,min(solution_id) minId from solution where  unix_timestamp(in_date)>=".$start_time." and  problem_id in (".implode(",",$pida).")  and user_id not in ( $OJ_RANK_HIDDEN ) and result=4 GROUP BY problem_id ) c where s.solution_id = c.minId";
        $fb = mysql_query_cache($sql);
        if($fb) $rows_cnt=count($fb);
        else $rows_cnt=0;
}else{
	$sql="select s.problem_id,s.user_id from solution s ,
        (select problem_id,min(solution_id) minId from solution where  unix_timestamp(in_date)>=".$start_time." and  problem_id in (".implode(",",$pida).")  and user_id not in ( $OJ_RANK_HIDDEN ) and result=4 GROUP BY problem_id ) c where s.solution_id = c.minId";
        $fb = pdo_query($sql);
        if($fb) $rows_cnt=count($fb);
        else $rows_cnt=0;
}
foreach ($fb as $row){
         $first_blood[$row['problem_id']]=$row['user_id'];
}



/////////////////////////Template
require("template/".$OJ_TEMPLATE."/contestrank5.php");
/////////////////////////Common foot
if(file_exists('./include/cache_end.php'))
        require_once('./include/cache_end.php');
?>
